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Abstract 

In this paper we review some results on time-homogeneous birth-death processes. Specifically, 
for truncated birth-death processes with two absorbing or two reflecting endpoints, we recall the 
necessary and sufficient conditions on the transition rates such that the transition probabilities 
satisfy a spatial symmetry relation. The latter leads to simple expressions for first-passage-time 
densities and avoiding transition probabilities. This approach is thus thoroughly extended to the 
case of bilateral birth-death processes, even in the presence of catastrophes, and to the case of a 
two-dimensional birth-death process with constant rates. 
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1 Introduction 

Symmetry is an useful property that is largely employed to study stochastic processes. Many investi¬ 
gations deal with invariance to space or time transformations. A classical example is the method of 
images, that has been successfully exploited to obtain results on hitting densities of diffusion processes 
(see, for instance, Daniels [5]). Other cases referring to one-dimensional and two-dimensional time- 
homogeneous diffusion processes can be found, e.g. in Giorno et al. [21] and Di Crescenzo et al. [IQ], 
respectively. The results provided in such papers are mainly based on the Markov property and on 
certain spatial symmetries of diffusion processes, and on the continuity of their sample paths. Hence, 
the symmetry-based approach can be extended by far to other classes of continuous-time Markov 
processes, such as the birth-death (BD) processes. We recall that the continuity of their sample paths 
on integers is also identified as the ‘skip-free’ property. 

It is well known that BD processes are widely considered within applications in ecology, genetics 
and evolution (cf. Crawford and Suchard [5], Novozhilov et al. [36], [37], Ricciardi [40]), theoretical 
neurobiology (see Giorno et al. [TB], Lansky and Rospars [35]), chemical physics (see, e.g. Conolly et 
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al. [4], Flegg et al. m, Keller and Valleriani [30]), mathematical finance (see Kou and Kou [32]1. 
queueing (cf. Di Crescenzo et al. [5], Giorno et al. [12], Lenin and Parthasarathy [M], Parthasarathy 
and Lenin [35], for instance). 

Due to its relevance in such applications, the first-passage-time (FPT) problem for BD processes 
has been largely investigated. Classical papers devoted to the disclosure of its structural properties 
are Karlin and Me Gregor [3S], [33], Keilson [37], [35], [33], Kijima [3T], Rosier [33], Sumita and 
Masuda |43j . Other methods in this context are based on more complex tools such as combinatorial 
arguments and spectral analysis. The symmetry-based approach has also been successfully exploited 
in this context. 

On the ground of the above remarks, in this paper we aim to give a short review of the main 
results for symmetric BD processes, with attention to FPT problems and related topics. We first 
recall the conditions on the transition rates leading to a quasi-symmetry property of the transition 
probabilities, and also to simple expressions both for FPT densities and for certain relevant avoiding 
transition probabilities. This is accomplished in Section|3]for one-dimensional truncated BD processes 
both with reflecting and absorbing endpoints. An indication on the extension to the cases of bilateral 
processes is also provided. Various examples are also discussed in detail. 

In Section [3] we illustrate the symmetry properties of bilateral BD processes with catastrophes. 
We refer to total catastrophes whose effect is an instantaneous jump of the process to state 0. In this 
case all sample paths going from a negative state to a positive state (and vice versa) are forced to pass 
through 0. This allows to make use of the symmetry property and thus to obtain some expressions 
for FPT densities through state 0 and the corresponding avoiding transition probabilities. 

As for diffusion processes, the symmetry-based approach for BD processes can be extended also 
to higher dimensions. In fact, in Section|3]we consider the symmetry properties of a two-dimensional 
BD process characterized by constant rates. In this case we deal with a spatial symmetry in the plane 
with respect to the straight line X 2 = xi + r. As for the one-dimensional case, we also discuss the 
FPT problem and deal with certain avoiding transition probabilities. 


2 Symmetry properties of truncated processes 


Let {X{t),t > 0} be a one-dimensional BD process and let S := {0,1,... ,N} be its state space, for 
some natural number N > 1. According to the terminology adopted in [34] and [45] we refer to X{t) 
as a truncated BD process. In this section we assume that the endpoints 0 and N are absorbing states, 
and that {1, 2,..., iV — 1} is a communicating class. As usual, we denote by A„ and the birth and 
death rates of X{t), with Ao = /ro = Aat = fiN = 0 and A„, /in > 0 for n = I, 2,..., TV — 1. For all 
k,n € S the transition probabilities 


PkAt) = P{Xit) = n\X{0) = k} 


( 1 ) 


satisfy the following forward equations: 


^Pfe.o(i) = PiPkAt) 

~77Pk,n{t') — An —iPfcn — 1(^) (An T pii) Pk.nit') Pn+lPk^n+liA) 

at 

-^Pk,N{t) = XN-lPk,N-l{t), 


(n = l,2,...,iV-I) 
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with initial condition 


limpfc,n(i) = 4,n, 

where 5k,n is the Kronecker’s delta. Clearly, for all k € {l,2,...,iV — 1}, Pk,o{t) [Pk,N{t)] is the 
probability that the BD process has been absorbed at 0 [TV] up to time t, whereas Pk,nit), for n G 
{1,2,..., N — 1}, is the probability that the BD process goes from k to n without absorption up to 
time t. 

A spatial symmetry with respect to N/2, the mid point of S, has been exploited in [7] for X{t). 
Specifically, hereafter we recall the necessary and sufficient conditions on the birth and death rates 
An, P-n such that the ratio of probabilities of symmetric sample paths is time-independent (see Theorem 
2.1 of [7]). 

Theorem 2.1 Let us set 


Xo = 1 , 

^ _ PiP2--- Pn 

Xn-i Xn-2 • • • AaT-k 
Pi 

Xn = T- XM-1- 

AN-1 


l^n 

— Xn—1 

'^N-n 


{n = l,2,...,N-l), 


Then, for k = 1,2,... ,N — 1, the transition probabilities m satisfy the quasi-symmetry relation 

PN-k,N-n{t) = —Pk,n(t) {n G S] t > 0) (2) 

Xk 

if and only if 


An Pn+1 — AjV—n —1 PN—n — 1,2,..., ]V 2), 

An Pn — A^V—n PN—n ipi — 1,2,..., N 1). 

The BD process X{t) is said symmetric if its transition probabilities satisfy relation ([2]), according 
to the concept of symmetric continuous-time Markov chain given in Karlin |24] . Clearly, Eq. m can 
be also viewed as an extension of the reflection principle for random walks (see, e.g. [16)1. Moreover, 
we observe that if k and n are symmetric states (i.e., k-\-n = N) then property ([2]) identihes with the 
time-reversibility relation (see, e.g. Karlin and Me Gregor [75] 1 

Pn,k{t) = ^— --- Pk,n{t) [k <n-, k + n = N). 

Afc Ak+1 • ■ • An-1 

The symmetry property given in Theorem 12.11 has been successfully employed in various FPT 
problems. Let 

r+^ = inf{t > 0 : X(t) = s}, A(0) = k<s<N 

be the upward FPT of X{t) from state A: > 0 to state s, and let be the corresponding probability 

density function. Since X{t) is a skip-free process, i.e. only unity jumps are allowed (see [T]), and due 
to the Markov property, the following renewal equation holds, for t >0: 

Pk,nit)=[ g^^{'d)ps,nit-'d)d'd {0<k<s<n<N). 

Jo 
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This allows us to express the upward FPT density for t > 0 as follows (see Proposition 2.2 of [7]): 


9k,s('t) = Pk,s-i{t) - / 9k,si'^)Ps,s-i{t - d) dd {Q <k < s < N). 


( 3 ) 


Roughly speaking, equation ([3]) expresses the FPT density as the difference of the probability of all 
sample paths that exhibit an upward jump from s — 1 to s close to time t minus the probability of the 
sample paths (among the latter ones) that already passed through state s up to time t. Similarly as 
above, denoting by ^ the downward FPT of X(t), and by g{t) its probability density function, 
for 0 < s < fc < one has the following relations, for t > 0: 


Pk,n{t) 


9k,A^)Ps,n{t - dl} 


{0<n<s<k<N), 


9k,sit) 


Ms+l 


Pk,s-\-l (0 


9k,sWPs,s+i{t-i})dd 


{0 < s < k < N). 


When N is even, the symmetry property exploited in Theorem I2.1I allows us to express the FPT 
densities of a symmetric BD process through the mid point of the state space, s = N/2, called 
symmetry state (see Theorem 2.3 of H)- 


Proposition 2.1 If N = 2s, with s integer, then the FPT densities through the symmetry state s of 
a symmetric BD process for t > 0 are given by 



s (0 — ^s — lPk,s — l{^) Ms+1 Pfc,s+1 {^) 

(0 < fc < s), 

(4) 

9k 

s(0 “ Ms+1 Pk,s-\-l{^) —1 Pk,s — l(j') 

{s < k < 2s). 

(5) 

We remark that from Eq. (U) we have 




o{t), 

fc = 1, 2,..., s - 3 


dtsit) = < 

As-l As -2 t + o(t), 

k = s — 2, 

(6) 


, As_i — As-i(As_i +/r^-i)t + o(t). 

k = s — 1. 



A similar result for g^, ^{t) can be obtained from (O, or taking into account that for a symmetric BD 
process for t > 0 one has 

gN-k,N-sit) = ^ 9k,sit) {0<s<k<N). 

For 0 < r < N, with r integer, let 5“ = {1, 2,..., r — 1} and 5+ = {r + 1, r + 2,..., — 1}. For 

n,k € S~ or n, fc £ , let us now introduce the avoiding transition probabilities of X{t): 

pP^{t) =P{X{t) = n, X{d) ^ r for all d G (0, t) \ A:(0) = k} . (7) 

Roughly speaking, Eq. 0 defines the joint probability that the BD process is in state n at time t and 
that no visit to state r occurred up to time t, conditional on A(0) = k. We remark that the following 
relation holds: ^ 

Pkiit) = Pk,nit) - [ gkM)Pr,nit-d)d'd, n,k € . 

When X{t) is symmetric we are able to express p^hit) ™ closed form (see Theorem 2.5 of [3)- 
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Proposition 2.2 If N = 2s, with s integer, then the s-avoiding transition probabilities of a symmetric 
BD process are given by 

Pk!n(t) =Pk,n{t) - —P2s-k,n{t) n,k€ Sf. 

X s 

We point out that Propositions 12.11 and 12.21 are essentially based on the assumption that X{t) 
is a skip-free Markov process, and thus are analogous to similar results for other families of Markov 
processes such as simple random walks (see Mohanty and Panny |35| 1 and time-homogeneous diffusion 
processes (see Giorno et al. m)- 

Example 2.1 Let {X{t),t > 0} be the truncated BD process over {0,1,..., iV}, with 0 and N 
absorbing endpoints and rates 

Aq Ajv fiQ fijy 0, A^ A, // (tz 1,2,..., X 1), 


with For k,n G {1, 2,..., — 1} and t > 0 the transition probabilities of X{t) are given by 

(see formula (33) of Bohm and Mohanty [3] amended of a misprint): 

Pk,nit) = f—j ^2 {ln-k-2]N — In+k-2{j+l)N} , (8) 

_oo 


where 


+ 00 


h ■■= h (2tv^) = 5] ^ 


{t^/xfi) 




2=0 


[k + i)! 


denotes the modified Bessel function of first kind. Since X{t) is symmetric, Proposition l2. II allows to 
obtain the FPT density from state k to state s when N = 2s, with k and s integers: 


gtsit) = 


-{\+IJ.)t /^\(s-fc)/2 -1-00 


{{s - k - Asj) Is-k-4sj - {s + k - Asj) Is+k-4sj} , (9) 


for 0 < k < s and t > 0. Figure [T] shows some plots of density ([9]). Moreover, for N = 2s Proposi¬ 
tion leads to the s-avoiding transition probabilities 


/ A \ in—k)/2 -1-00 

Pk,ni^) ~ ^ ^ (~) ^ ^ {ln—k—4sj~In+k—4sj~In+k-2s{2j+l)~^^n—k—2s{2j + l)} ( 10 ) 

kP/ _QQ 

for0<n,fc<sors<n,fc<2s, and t > 0. See Figure [2] for some plots of probabilities (ITOl) . o 


2.1 Reflecting endpoints 

The symmetry properties treated in Section [5] for BD processes with absorbing endpoints can be 
considered also in the case of reflecting endpoints, under similar hypotheses. 

In this section we assume that {Af (t), t > 0} is a BD process having state space S, with /ig = Xn = 
0, Ao, fJ,N > 0 and A„, /:/„ > 0 for n = 1, 2,..., — 1, so that the endpoints 0 and N > 1 are reflecting 

states. In this case, similarly to Theorem 12.11 one can prove that the transition probabilities of X{t) 
satisfy the symmetry relation 


Pk,n{t) = PN-k,N-n{t) (n = 0, 1, . . . , N), 


( 11 ) 
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Figure 2: The s-avoiding transition probabilities (fTOll for A = 1, s = 10, fc = 9 and n= 7,8,9 (from 
bottom to top near the origin), with (a) ^ = 0.5 and (b) /r = 1. 


and we say that X{t) is symmetric, if and only if 

An — f^N—n — O 5 1; • • ■ ; . 

In analogy to the case of absorbing endpoints, for symmetric BD processes with reflecting endpoints 
one can obtain various closed-form expressions. We limit ourselves to recall the following result, which 
is concerning the case N = 2s with s integer (see Theorem 4.3 of [7]). 

Proposition 2.3 Let the BD process {X{t),t > 0} be symmetric in the sense of Eq. with state 

space {0,1, ..., 2s}, where 0 and 2s are reflecting states, with s a positive integer. Then, one has: 

5^(0 = Ts+i [Pk,s-i{t) -pk,s+i{t)] {Q<k< s), 

Pk%i^) = Pk,n(t) - P 2 s-k,n{t) = Pk,n(t) - Pk, 2 s-n(t) (0 < 71, fc < S Or S<n,k<2s). 
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Note that for small values of t, the FPT density ^(t) behaves as specified in Eq. (|6l). 

Example 2.2 Let {X{t),t > 0} be a truncated BD process having state space {0,1,...,iV} with 
reflecting endpoints and transition rates 


Xn = a{N-n), fj.n=an {n = 0,1, ..., N), 


where a > 0. This process is symmetric in the sense of Eq. dm, since its transition probabilities for 
k,n £ {0,1,..., N} are given by (see Giorno et al. [19], for instance): 


Pk,n{l) — 


1 


min{n,/c} 

2N 

j—maLX.{0,n-\-k—N} 


k\ fN - k 


JJ \n-j 




-2at\^-i^+k-2j) 


( 12 ) 


Hence, if = 2s, with s integer, from Proposition 12.31 one has the following closed-form expressions 
of the FPT density through the symmetry state s: 


^ a (s -I- 1) ^ ft; 

alsit) = ^ U- 


1=0 






— 2at\s-\-l — k-\-2j 




s- i-j 

—2ctt\ s-\-l-\-k—2j 


(1 e-2“*) 




(l + e-2“‘)' 

(0 < fc < s), (13) 


and of the s-avoiding transition probabilities (for 0<n,k<sovs<n,k< 2s): 

min{n,/c} 


Pk!nit) = ^ 


1 


E 

_ j=max{0,n+Ai—2s} 
min{n,2s —fe} 


k\ (2s — k 


JJ yn-j 




- 2 at\ 2 s-n-k+ 2 j 


t. ('*;‘)(„!,)(1 -(1+ 


-2at\k-n+2j 


(14) 


_ 7 =max{ 0 ,n —fc} 

Some plots of functions (fOl) and (HI are shown in Figures [3] and S] respectively. o 

Another example of symmetric truncated BD process with reflecting endpoints is characterized by 
birth and death rates 


Xn=a{N-nf, fjLn = an^ {n = 0,1,..., N), 
with a > 0, and has been studied by Roehner and Valent jUj. 

2.2 Bilateral processes 

It is worthwhile to point out that the symmetry properties of truncated BD processes with reflecting 
endpoints can be straightforwardly extended to bilateral BD processes. We recall that the term 
‘bilateral’ refers to stochastic processes defined on the whole set of integers (see, Pruitt [33])■ Hence, 
we consider a bilateral BD process {X{t),t > 0} having state space Z, with birth and death rates 
Xn,Pn > 0 for all n € Z. Results similar to those given in Section [3?T] can be stated in this case by 
noting that the transition probabilities of Xit) satisfy the symmetry relation 

Pk,n(t) = p-k-n(t) {k,n€Z), (15) 
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Figure 4: The s-avoiding transition probabilities (|T4)) for s = 10, fc = 9 and n = 6, 7, 8,9 (from bottom 
to top near the origin), with (a) a = 0.5 and (b) a = 1. 


for alH > 0, if and only if 


A,I = fi-n (n € Z). 


Note that here, for brevity, we consider the case in which 0 is the symmetry state. In analogy with 
Proposition 12.31 thanks to the symmetry property dTK]) we have the following 


Proposition 2.4 Let the bilateral BD process {X{t),t > 0} be symmetric in the sense of Eq. \15\) . 
Then, the upward and downward FPT densities through state 0, for t > 0, are given by: 


= Ml [Pk,-i{t) - Pk,i(,t)] (fc < 0), 

= Ml [Pk,i{t) - pk,-i{t)] [k > 0). 

Furthermore, the 0-avoiding transition probability of X{t) can be expressed as 


Pkl,(.t) = Pk,nit) - P-k,n{t) (n,fc<0 or 0<n,k), 

8 






















for all t > 0. 


We conclude this section by showing certain bilateral BD processes possessing the symmetry prop¬ 
erty considered in (TTSl) . 


(i) First we consider the BD process having sigmoidal-type rates 


Xn — A 




^J-n = 




(n G Z), 


with X, fi > 0 and c > 0. Generally, the transition probabilities of this process exhibits a 
bimodality. See Hongler and Parthasarathy [23] and Di Crescenzo and Martinucci m for the 
symmetry property and other results. 


(ii) Other bilateral BD processes of interest are characterized by birth and death rates of alternating 
type. The process with rates 


An — 


n even 
n odd 


l^n — 


n even 
n odd 


(n G Z), 


(16) 


for A,/r > 0, has been studied by Conolly et al. |4] and Tarabia et al. [44]. A suitable 
modification of the previous stochastic model yields the following birth and death rates: 


A 


n 


A, n even 
/r, n odd 


Mn — 


A, n even 
/i, n odd 


(n G Z), 


(17) 


with A, /i > 0. Various symmetries and other properties of this process have been investigated 
in Di Crescenzo et al. [8] , whereas a suitable extension of the models (fT6l) and (flTl) can be found 

in [11] . 


3 Symmetry properties of bilateral processes with catastro¬ 
phes 

In this section we shall consider bilateral BD processes subject to catastrophes, i.e. jumps toward 
state 0 occurring randomly in time. Even in this case the spatial symmetry can be used to obtain 
closed-form results related to the FPT problem through state 0. We notice that certain bilateral 
BD processes subject to catastrophes have been recently employed to describe double-ended queueing 
systems (cf. Di Crescenzo et al. [Sj). Various recent results on BD processes with catastrophes can be 
found in Dimou and Economou m, Giorno and Nobile [20], Giorno et al. [22] and Zeifman et al. [46] . 

Specifically, hereafter we refer to a BD process with jumps {X{t),t > 0}, having state space Z. It 
is a continuous-time Markov chain characterized by the following transitions concerning births, deaths 
and catastrophes, respectively: 

(a) from n G Z to n -|- 1, with rate A„, 

(b) from n G Z to n — 1, with rate 
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(c) from n G Z \ {0} to 0, with rate a„. 

Hence, for alH > 0 the transition probabilities Pk,n{t) satisfy the following system: 

~J^Pk,n (0 “ Pk,n(t') “t“ Ayi_i Pk^n—l{i) “f pn+1 Pk,n+1 (^); nGZ\'[0}, 

^Pk,o{t) = -{Xo+fJ-o)Pkp{t) + X-lPk-lit) + PlPkAt) + ^ arPk,rit). 

r-ezvio} 

It is not hard to see that X(t) has a central symmetry with respect to state 0, i.e. 

P-k,-n{t) = Pk,n{t) for alH > 0 and k,n G Z, (18) 

if and only if 


A„ = pL-n for all n G Z and q:„ = a_„ for all n G Z \ {0}. 

In this case the process X{t) is not skip-free due to the presence of catastrophes toward state 0, and 
thus its sample paths are no more ‘continues’. Nevertheless, since all sample paths from a negative 
state to a positive one (and vice versa) are forced to pass through 0, the symmetry-based approach 
with respect to state 0 is still valid. In this case, a relevant role is played by the probability currents 
in state 0, defined as 

o(^) = -I- r) = 0, X(t) < 0 I Af(0) = k} 

= A_i Pk-l{t) + ^ anPk,n{t), 

n<0 

hl,{t) = hm -P{X{t + r) = 0, X{t) > 0 | X(0) = k} 

' r4,0 T 

= PlPk,l{t) + an Pk,n{t), 
n>0 

for fc G Z and t > 0. Similarly as Proposition 12.31 from (TT^ one can obtain the following results. 

Proposition 3.1 Let {X{t),t > 0} fee a bilateral BD process with catastrophes. If it is symmetric in 
the sense of Eq. m, then the upward and downward FPT densities through state 0, for t > 0, are 
given by: 

gtoii) = K,oit) - 

= Pi [pk-l{t) -Pk,l{t)] + '^anPk.nit) - 

n<0 

= Pi [Pk,l{t) -Pk,-l{t)] + 'Y^CtnPk.nit) - 

n>0 

and satisfy the following symmetry relation: 

gtoW = 9Zk,o(t) (k<0). 

Moreover, the 0-avoiding transition probability of X{t), for t > 0, can be expressed as: 

Pk^n^t) = Pk,n[t) - p-k,n{t) {n,k<0 or 0<n,fc). 


'^anPk,n{t) {k<0), 

n>0 

an Pk, nit) (fc > 0), 

n<0 
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We refer to Theorems 3.1 and 3.2 of Di Crescenzo and Nastro [14] for related results. 


Example 3.1 Let X{t) be the bilateral birth-death process with catastrophes characterized by con¬ 
stant rates 

Xji — A, Hji — /i, cXfi — cx. 

As specified in [H, for all k,n G 'Z and t > 0 the transition probabilities can be expressed as 

Pfc,n(0 = + a / e““'^fo,n(r) dr 

Jo 

n — k n. ^ 

= e-(^+'^+“)"/„(2yVT)dr, 

where In{x) denotes the modified Bessel function of the first kind, and where 

n — k 

Pfc.n(i) := /„_fc(2A/Vt) (19) 

is the transition probability of the bilateral Poisson birth-death process with birth rate A and death 
rate /r. Process X{t) is symmetric in the sense of Eq. ((T51) . Hence, making use of ProDOsition l3.ll if 
A = /X, for alH > 0 and fc = 1, 2,... we have the FPT density: 

{ +00 
A [4_i (2A t) - 4+1 (2A t)] + a ^ [h-j (2A t) - h+j (2A t)] 

i=i 

Moreover, the 0-avoiding transition probability is 

Pk^nit) = [In-ki2Xt) - In+ki2Xt)] , 


for t > 0 and fc, n = 1, 2,.... o 

4 Symmetry properties of two-dimensional processes 

In this section we exploit a symmetry-based approach for two-dimensional BD processes with constant 
rates, by extending some of the results provided in the previous sections. We essentially refer to some 
contributions given in Di Crescenzo and Martinucci |12] . 

Let {X(t) = [Xi{t), X 2 {t)]', t > 0} be a two-dimensional BD process with state space and 
transition probabilities 


P(n,t|k)=P{X(t)=n|X( 0 ) = k}, t > 0 , ( 20 ) 

with n = (ni, 7x2) € and k = (fci, ^2) € Z^. Let us introduce the birth and death rates of X(t): 

Ai = lim -P{Xi[t -I- s) = ni -I- 1 , X2{t -|- s) = n2 | X(t) = n}, 
s4,0 s 

A2 = lini —P{Xi(t + s) = Tiij -^2(^ + 5) = 77.2 + 1 I ^{t) = fi}, 
s 4 ,o 5 

/ii = lim -P{Xi{t + s) = ni - 1, X2{t -I- s) = n2 | X(t) = n}, 

sto S 

/i2 = lim -P{Xi{t + s) = ni, X2{t -I- s) = 7x2 - 11 X(t) = n}. 
sto s 
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Clearly, for f > 0, the transition probabilities are solution of the following system: 


^ P{n, 11 k) = -(Ai + A 2 + Ml + /i 2 ) C’(n, t \ k) 

+ Ai P{ni - l,n 2 ,t I k) + A 2 P{ni,n 2 - | k) 

+ P{ni + l,n 2 ,t\k) + ^ 2 P{ni,n 2 + l,t\k), Vn e Z^, (21) 


with initial condition 


2 

P(n,0|k) =Y[Sn,^ki- 

i=l 

By making use of the probability generating function of X(t) one can prove that, for all t > 0, the 
transition probabilities are: 


P(n,t |k) 


n 


(2 (—) 

\ f-Li / 



k,n G Z^. 


( 22 ) 


From (1221) the following quasi-symmetry property follows: 


Proposition 4.1 If there exists a constant ^ > 0 such that 

hi — Pfi — c 
\ ^ ’ 

A2 Ml 

then for all n, k G Z^ and all r G Z we have 


(23) 


P(n 2 — r, ni-I- r, 1 1 ^2 — r, fci -|-r) = P(n, 1 1 k). 


(24) 


This result extends the quasi-symmetry property given in Theorem 12.11 for one-dimensional trun¬ 
cated birth-death processes. In this case we deal with a spatial symmetry in the plane with respect 
to the straight line X 2 = Xi + r. Namely, for each sample path of X(t) going from k to n there exists 
a symmetric path going from (^2 — r,ki + r) to (712 — r, ni -f r), where r is a fixed integer. Eq. (1241) 
thus expresses that the ratio of the probabilities of the two symmetric paths is time-independent. 

This property is useful to obtain various results on the FPT problem of X(t) through straight-lines 
X 2 = xi + r. For a fixed r G Z, we denote by 


Tr{k) = inf{t > 0 : X2{t) = Xi{t) + r}, X(0) = k, ^2 ^ fci -I- r, 

the FPT of X(t) through the straight line X2 = xi + r, conditional on X(0) = k G Z^. Let 


h^(t |k) := —P{T^(k) < t |X(0) = k}, t>0 

be the corresponding probability density function. It is not hard to see that the following identity 
holds: 

hr{t\k) = '^g{x,x + r,t\k), (25) 




where 


d 


g{x,x + r,t\k) := —P{Tr{k) < ti,X(t 2 ) = (a;, x -|- r) | X(0) = k} 




(26) 
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is the sub-density of the first-passage through line X 2 = xi+r in state (x, x + r) at time t, conditional 
on X(0) = k. Clearly, for n 2 > ni + r, k 2 < ki + r (first-passage from below) and for n 2 < ni + r, 
k 2 > ki + r (first-passage from above) the following continuity equation holds: 


P(n,t|k) 



x,x + r,T\k) P{n, t 


— t\x,x + r) dr. 


(27) 


For any fixed r G Z we set 


P<">(n,t|k) =P{X(t) =n,T,(k) >t|X(0) =k}, k 2 ^ k^ + r, (28) 


which expresses the probability of a sample path from k to n at time t which does not touch the 
straight line X 2 = xi + r, conditional on X(0) = k. By adopting a customary nomenclature in the 
field of Markov chains (see, for instance, Asmussen [5]) probability (E51) is called ‘taboo probability’. 

Thanks to the symmetry considered in Proposition 14.11 hereafter we can express the taboo prob¬ 
ability in terms of transition probabilities. 

Theorem 4.1 Under the assumptions of Proposition ED we have 

P<’'>(n, 11 k) = P(n, 11 k) - -r,ni+r,t\k), (29) 


with n 2 < ni + r, k 2 < ki + r or with n 2 > ni + r, k 2 > ki + r. 

Let us now see that, as a further consequence of the symmetry property given in Proposition l4.ll 
the FPT densities can be suitably expressed in terms of transition probabilities. 

Theorem 4.2 Under the assumptions of Proposition EH for k 2 ^ ki + r and t > 0 we have 

g{x,x + r,t\k) = ^— -^^ P(a:, a:-I-r, 11 k), x G Z, (30) 

and 

Kit I k) = ~ ~ P{Mt) = Ai(t) + r I X(0) = k}. (31) 

We remark that, due to Eqs. ([M]) and m, under assumption the following quasi-symmetry 
relation holds: 

hr{t \k 2 — r,ki +r) = ^U+r-k 2 | ^ 22 ) 

Let us now introduce the quantity 


7r^(k) = P{p.(k) < oo I X(0) = k} 

+ 00 

hr{t\'k)dt, k2^ki+r, (33) 

which is the probability that process X(t) ultimately crosses the straight line X 2 = Xi -I- r starting 
from the initial value X(0) = k. Due to relation (1321) . under assumption we have the following 
symmetry relation: 



nr{k 2 — r, ki + r) = 7rr(k), k 2 ^ki+r. 

In conclusion we point out that, under the assumptions of Proposition l4.ll the first crossing probability 
(l3^ is given by 


7I'r(k) 


^fc2 fci r jf -I- A2, < fci-I-r, 

or Ai -I- ^2 < Ml + ^2, ^2 > fci -I- r, 

1 otherwise. 
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